/*
 * 1225. 在链表中找节点
 * 在链表中找值为 value 的节点，如果没有的话，返回空。
 * https://www.lintcode.com/problem/find-node-in-linked-list/description
 * 
 * 样例
 * 给出 1->2->3 和 value = 3, 返回最后一个节点 last node.
 * 给出 1->2->3 和 value = 4, 返回空。
 * 
 * 2018.06.09 @jeyming
 */
package find_node_in_linked_list_1225;


//Definition for ListNode
class ListNode {
	int val;
	ListNode next;
	ListNode(int x) {
		val = x;
		next = null;
	}
}


public class Find_node_in_linked_list_1225 {

	/*
	 * @param head: the head of linked list.
	 * @param val: An integer.
	 * @return: a linked node or null.
	 */
	public ListNode findNode(ListNode head, int val) {
		// write your code here
		ListNode p = head;
		while(p != null){
			if(p.val == val){
				return p;
			}
			p = p.next;
		}
		return null;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}
}
